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Abstract. The modern theory of class field towers has its origins in the study 
of the p-class field tower over a quadratic imaginary number field, so it is fitting 
that this problem be the first in the discipline to be nearing a solution. We 
survey the state of the subject and present a new cohomological condition for 
a quadratic imaginary number field to have an infinite p-class field tower (for 
p odd). Under an additional hypothesis, we refine this to a necessary and 
sufiiicient condition and describe an algorithm for evaluating this condition for 
a given quadratic imaginary number field. 



1. Introduction 

Let K be number field and p a prime. Set ifp"-* := K and for each i > 1, let 
Kp^ be the Hilbert p-class field of Kp ^\ i.e., the maximal unramified abelian 

(i—l) 

p-extension of Kp . Repeating this construction gives the Hilbert p-class field 
tower (or just p-tower) over K: 

K = kI°^ cK^^^ C • • • . 

By class field theory, the Galois group of consecutive terms in the tower is iso- 
morphic to the p-part of the class group of the base field: Gal{Kp'^ / Kp~'^'') = 
G\p{Kp ^■'). The tower thus stabilizes at the i-th step, i.e., Kp^ — Kp^^^ = ■ • • , 
if and only if G\p{Kp'') = 1. If such an i exists, the minimal such one is called the 
p-length ip{K) of and we set £p{K) = oo otherwise. Let Kp°°^ be the composi- 

tum of all fields in the p-class field tower. We call Gal{Kp°°'' / K) the p-tower group 
over K. 

One arithmetic motivation of class field towers relates to the question of whether 
a given number field admits an extension with certain restrictions on its class 
number. For example, the following well-known lemma addresses the question of 
whether or not a number field can be embedded in an extension with class number 
relatively prime to a given prime p, a subtle condition which famously played a role 
in Kummer's proof of the first case of Fermat's Last Theorem for regular primes. 

Lemma. Let K he an algebraic number field and p a rational prime. Then there 
is a finite extension of K with class number prime to p if and only if £p(K) < oo. 

Proof. The first direction is clear: If ip{K) = n < oo, then Xp"'' = ii'p"^^'' and 

so Gal(if^"+^V-f*^p"'') = GlpiK^"-^) is trivial. Thus K^"^ is a finite extension of K 
with class number prime to p. For the converse, we use that the Hilbert p-class 
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field is functorial with respect to inclusions, i.e., that K C L implies Kp ' (Z Lp ' . 
By induction, this gives Kp°°^ C Z/p°°'. Now suppose that L is a finite extension 
of K with class number prime to p. Then the p-tower of L has length 0, and thus 
K C L implies that Kp°"^ C = L^^ = L. Thus the entire p-tower over K is 

contained in the finite extension L, so is necessarily finite. □ 

In general, the theory of p-class field towers has an abundance of problems and 
only a select few answers, but the case in which if is a quadratic imaginary number 
field has historically been one of the few exceptions to this trend. To list a few 
relevant facts (fields denoted by K below are assumed to be quadratic imaginary) : 

• The work of Golod and Shafarevich [GS64] provided the first quadratic 

imaginary number field, Q(\/— 4849845), with an infinite 2-tower, and some 
further refinements by Koch and Venkov [KV74] and Schoof [Sc86] allowed 
examples to be found for other primes (e.g., Q(\/— 3321607) for p = 3, 
Q(V-222637549223) for p 5). 

• More recently. Bush [Bu03] gave the first examples with 2-tower of length 
3 (e.g., K = Q(\/— 445)). For p> 2, the longest known finite towers are of 
length 2 (e.g., [ST34] determined that 4(Q(V-3299)) = 2). 

• As we shall see, of central importance is the p-rank of the class group of K. 
One can find fields with large p-rank for p = 2 by the classical genus theory 
of Gauss, and for other primes by the work of Yamamoto [Ya70], Mestre 
[Me83], and BucU [Bu76], among others. 

As evidenced by the above list, there is a noticeable divide in the theory depend- 
ing on whether p is even or odd. For p = 2, the theory benefits from the use of 
Kummer theory and from the observation that the 2-class field tower K2°°^ over a 
quadratic imaginary number field K is a subficld of Qs (2) , the maximal 2-cxtension 
of Q unramified outside the set S of primes ramifying in K/Q. As we will discuss, 
the Galois groups Gs{p) ■= Gal(Q5(p)/Q) are in general more forthcoming with 
information concerning their relation structure, and this descends to give refined 
information about the corresponding 2-tower groups. This paper will focus instead 
on the case in which p is odd, which while missing out on the above benefits, capi- 
talizes instead on slightly stronger versions of the Golod-Shafarevich theorem and 
a calculation of Shafarevich, both of which we describe in the next section. 

2. Generators and Relations for p-Tower Groups 

Our intuition tells us (and it is not difficult to prove) that if one is to present a 
group with generators and relations, the number of generators is certainly a lower 
bound for the number of relations needed to keep the group finite. A famous theo- 
rem of Golod and Shafarevich, which we will discuss shortly, makes this precise and 
improves this bound significantly. Similarly, one intuitively recognizes that a long or 
complicated relation contributes less to keeping a group finite than does a short one. 
As a rough illustration of this idea, we note that the group given by the presentation 
(a; I a;") increases in size as n — )■ oo. Unfortunately, most naive attempts at making 
this rigorous fail. As an illustration of the potential difficulties, observe that the 
presentation {x. y | y~^xyx~'^ , x~^yxy^^) defines the infinite cyclic group, whereas 
there is a well-known presentation {x,y \ y~^xyx~^ , x~^yxy~^) defining the trivial 
group, despite having a longer (and only marginally different) second relation. A 
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more complete version of the Golod-Shafarevich theorem mentioned above makes 
rigorous this idea, giving a refinement which takes into account a measm-e of how 
"comphcated" the relations are. More precisely, we will assign an invariant to each 
defining relation corresponding to its depth with respect to a certain filtration on 
the group. 

Definition 2.1. Let G be a group and let Fp[G] be its group ring over Fp. The 
degree map e : Fp[G'] — > Fp, given by ^ a^gj — > ^ a^, is a surjective homomorphism 
whose kernel / is called the augmentation ideal of Fp[G] (or just of G). Define the 
n-th (modular) dimension subgroup Gn of G (the p is suppressed in the notation, 
but it will always be clear which prime we are using) by 

G„ = {5eG|5-ie/"(G)}. 

Note that we will always write G multiplicatively, so the additive notation g — 1 
will always refer to addition in the group ring Fp[G]. We have Gi = G trivially, 
and the aforementioned filtration is the descending chain of subgroups 

G = Gi D G2 3 G3 3 . . . . 
We call this filtration the Zassenhaus filtration of G. 

Remark. Both names - the "Zassenhaus filtration" and the "modular dimension 
subgroups" (in addition to several others) - appear frequently in the literature, 
apparently as historical remnants from before it was known that various definitions 
all gave the same series of subgroups. We will use both terms as they seem to fit 
most naturally in the English language - the filtration will refer to the sequence of 
subgroups, whereas the dimension subgroups will refer to the specific terms in the 
chain. 

Our principal tool for studying this filtration will be the following theorem of 
Lazard which relates the Zassenhaus filtration to the lower central series (defined 
recursively in terms of commutators by 71(G) := G, jn{G) := [7„_i(G), G]). 

Theorem 2.2 (Lazard, [La54]). For any group G and any prime p, the n-th di- 
mension subgroup Gn of G is given by 

Gn= U 7i{Gf. 

Note that while the product is over infinitely many pairs (i, j), all but finitely 
many of these are redundant since we have the inclusions 7i(G) C 7j(G) for i> j 
and 'yi{Gy^ C ^i{GY for j > k. For example, one can easily argue from the 
theorem that Gi = G and that G2 = Gp[G, G]. 

For a pro-p-group G, the quantities d{G) := dimr ^ H^{G,¥p) and r(G) := 
dimYp H^{G,¥p) are the respective cardinalities of a minimal generating set and 
set of relations for G as a pro-p-group, i.e., there exists a minimal presentation 
1— ^i^— >G— >1 where _F is a free pro-p-group on d generators and 
R is r-generated as a normal subgroup of F. We note for later the crucial fact 
that the Burnside Basis Lemma for pro-p-groups implies that for a p-tower group, 
d{G) = d{G/[G,G]) = dpC\{K), where dp denotes the p-rank of an abelian group. 
For each r £ R, define the level of r to be the greatest integer k such that r G Fk, 
the fc-th dimension subgroup of F. Given a set of generators {pi}l^i of R, let ru 
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denote the number of pi which have level k (so X^fcLi ''fe = ^)^- The following is a 
small but important step in determining the relation structure of a pro-p-group. 

Proposition 2.3. For any minimal presentation of a d-generated pro-p-group G, 

we have ri = 0. 

Proof. Write G = F/R with F the free pro-p-group on d generators, and R = 
{pi, . . . , Pr). By Theorem 2.2, we have F2 = FP[F,F], which coincides with the 
Frattini subgroup of non-generators of i^. If there were a relation p of level 1, it 
would he in F\Fp[F, F] and hence would be non-trivial in F/Fp[F, F], so could be 
used to reduce the number of generators, contradicting that G was (i-generated. □ 

The theorem of Golod-Shafarevich can now be made precise. 

Theorem 2.4 (Golod-Shafarevich). Let G be a pro-p-group with d generators, and 
choose a presentation G « F/R of G. Choose a generating set {pi}i£i for R as a 
normal subgroup of F, and let r^ denote the number of these relations which have 
level k. Then if G is finite, we have that 

00 

rkt^ -dt + l>0 

k=2 

for all t e (0,1). 

Given a group abstractly (e.g., a Galois group), it may in practice be difficult 

to find a presentation and hence apply the theorem. However, the versatility of 
the theorem means that partial results and even trivial bounds can be put to good 
use. For example, to obtain the most frequently stated (but a relatively weak) form 
of the Golod-Shafarevich theorem, we need only observe that for any presentation 
we have J2'''k = r and that t'^ < t^ for all t G [0,1], so that the theorem gives 
rt^ — dt > 0, which as in the proof of the following corollary, quickly implies 
that r > ^ for finite p-groups. The natural generalization of this idea makes for a 
"medium strength" Golod-Shafarevich theorem: 

Corollary 2.5 ([Ko69]). With notation as in the theorem, suppose further that 
R C Fm- Then if G is finite, we have 

r > d-^^-'^"^-'. 

Proof. Since R C F^, we have = for k < m, and so the theorem gives 

00 

J2 rkt^ - rfi + 1 > 

k=m 

for t € (0,1). Since X^r/j = r and t'^ < on this interval for any k > m, 
the Golod-Shafarevich inequality gives us that rt"^ — dt -\- 1 > 0. Plugging in 

t = (^) g (0, 1) gives a contradiction if r < rf™^^^^^. □ 



As is clear from the previous argument, there is much flexibility in the application 
of this iiu-quality. Namely, if the inequality holds for some set of relation levels, then 

^We caution the reader that the use of the symbols ri and r2 in relation to the number of real 
and complex embeddings of a number field will not be needed for this paper, so these quantities 
will always refer to the number of relations of levels 1 and 2 respectively. 
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it holds again if we move (e.g., via Tietze transformations) one of the relations into 
a higher (less deep) level. It is therefore prudent to determine the presentation with 
deepest possible levels, on which the inequality will deliver the strongest possible 
result. To this end, we follow an inductive procedure to construct a presentation 
with relations of maximal depth. Namely, let i?i = 0, and define recursively 

Rk = Rk-l U {pfe.l, . . • ,Pfe,rfe}, 

where the pn^i arc chosen to be a minimal generating set for RFn+i/ Fn+i as a 
normal subgroup of F/Fn+i- Whereas previously the values of depended on 
the choice of presentation, we redefine the rk to be the quantities arising in this 
process so that they become invariants of the group (as opposed to invariants of 
the presentation). Fixing the values of rk correspondingly fixes a new invariant 
of G, the Zassenhaus polynomial Zc{t) := ^ rkt'^ — dt + 1 of G appearing on the 
left-hand side of the Golod-Shafarevich inequality. 

The various forms of the Golod-Shafarevich theorem are of particular number- 
theoretic importance when applied to Galois groups for which one knows more 
about the quantities d and r. For p-tower groups, this information is provided by 
the following remarkable calculation of Shafarevich (which further illustrates the 
divide between p = 2 and p odd mentioned in the introduction). 

Theorem 2.6 (Shafarevich, [Sh63]). For G ap-tower group over a quadraMc imag- 
inary number field, we have r{G) — d{G) < 1. For p ^ 2, this is strengthened to 
r{G)=d{G). 

One immediately forces a contradiction by contrasting this theorem with Corol- 
lary 2.5: Since i? C -F2 by Proposition 2.3, Corollary 2.5 implies we must have 
,2 

r > ^ for G to be finite. Combining this with either of the two ineqiialities in 
Theorem 2.6 (depending on the prime) easily contradicts a finiteness assumption 
on G for quadratic imaginary number fields K with sufficiently large d. Such K 
can frequently be found in practice. For example, armed with Gauss' genus theory 
it is easy to construct K with arbitrarily large d — d2C\{K), leading to Shafare- 
vich's first examples of quadratic imaginary number fields with infinite 2-class field 
towers. 

Making further progress restricting the class of p-groups which can arise as p- 
tower groups requires more information on the form of the relations defining such 
groups. As a successful example of such an enterprise, we note that a more general 
form of Shafarevich's calculation (see [NSWOO], VIII. 7) computes the generator 
and relation ranks for Gs{p) as well. Specifically, if one insists that p ^ S and 
that S be minimal in the sense that it contains no primes that cannot ramify in a 
p-extension, then the computation gives d{Gs{p)) = r{Gs(j>)) = \S\. In this case, 
one can use the relations defining the Galois group of the maximal p-extension of 
for each £ E S (the so-called "local relations" ) to extract information about the 
relation structure of Gs{p)- Relationships between the primes in 5 - for example, 

the p-th power residue symbols fov £i,£j G S - influence the form of the local 

relations, which in turn can be used in conjunction with the Golod-Shafarevich 

theorem to prove Gs{p) infinite for certain S (for example, see [Mo02]). In contrast, 
the p-tower groups for p odd also satisfy r = d, but the relations are of a much 
more mysterious nature (so-called "unknown relations"). Nonetheless, we do have 
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the following result of Koch and Venkov, providing a significant refinement of the 
admissible relation structure of p-tower groups. 

Theorem 2.7 (Koch- Venkov, [KV74]). Let G be ap-tower group over a quadratic 
imaginary number field. Then r2k = for all k> 1. In particular, since n = r2 = 

0, we have R d F^. 

Remark. The original proof of this fact is fairly straight-forward linear algebra, 
showing that generators and relations for the group can be chosen to be in the 
— 1 cigcnspacc of the action cr : G — > G induced by complex conjugation (i.e., so 
that complex conjugation sends generators and relations to their inverses). It then 
follows that if r e Ffc, then f e Fk/Fk+i satisfies both = (— l)'=f and f" = —f, 
implying that r = e for k even and thus that r G -Ffe+i- It is worth mentioning that 
a more modern version of this argument is given in [KL89] using the triviality of 
the cup product H'^{G,¥p) x H'^{G,¥p) H'^{G,¥p), but only proves r2 = 0. It 
is unclear if the more modern cohomological framework can provide the full result. 

As promised above, this extra information about the levels of the defining relations 
strengthens the results on conditions for guaranteeing infinite p-class field towers. 

Corollary 2.8 (Koch- Venkov). Let p ^ 2 be prime, and let K be a quadratic 

imaginary number field with dpCl{K) > 3. Then Kp°°^ / K is infinite. 

Proof. By Theorem 2.7, we have ra = 0, so i? C F3. Suppose G := Gal{K^°"^ /K) 
were finite. Then by Theorem 2.5, we have 

27 

Recalling that r = for p-tower groups {p ^ 2), this gives a contradiction for 
d> 3. □ 

Remark. The analogous result for p = 2 is that one needs the 4-rank of Cl(i^) to 
exceed 2 (i.e., that Cl(A') contains a subgroup of type (4, 4, 4)), and it is conjectured 
that a 2-rank exceeding 3 also suffices. See [IIa96] . 

This result nearly completes the analysis of whether or not a given quadratic 
imaginary field has an infinite p-class field tower, since we have that such a field's 
p-tower length is given by 



ipiK) = < 



'0 iidpCl{K) = 

1 if dpCl{K) = 1 

? if dpCl{K) = 2 

00 if dpCl{K) > 3. 



Proof. The rank > 3 case was just proven. The rank case is the case that C\p{K) is 
trivial, and hence K is its own Hilbert p-class field. The rank 1 case follows from an 
application of the Burnside Basis Lemma that d{G) — d{G/[G, G]) for pro-p-groups. 
Namely, if G is a p-tower group such that G/[G, G] ~ Clp{K) is 1-generated, then 
G itself is 1-gcneratcd. Thus G is cyclic, and hence abelian, and thus isomorphic 
to C\p{K) by maximality of the Hilbert class field. Thus Kp^^ = Kp°°^ by Galois 
theory, and so the tower has length 1. □ 
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Thus the only case remaining undecided occurs when dpCl(K) = 2, and even the 
fuU version of the Golod-Shafarevich theorem above does not rule out these cases. 
Indeed, there are many quadratic imaginary number fields with finite 3-towers and 
d= 2, the earliest discovered being the example of Scholz and Taussky mentioned in 
the introduction. It is noteworthy that no longer 3-towers (or p-towers for any odd 
p) have been found since. In fact, to the author's knowledge, there are no known 
examples, for p odd, of quadratic imaginary number fields with dpCl{K) = 2 and an 
infinite p-class field tower. Nonetheless, Theorem 2.4 gives insight in to this case as 
well. Specifically, since in this case we have r = d = 2, the Zassenhaus polynomial 
of a finite such group is of the form 

Zcit) =f + -2t + l, 

where i and j are odd (by Theorem 2.7) and at least three (by Proposition 2.3). 
One checks that the polynomials 

+ - 2t + 1 and + t'' - 2t + 1 

both have zeroes in the interval (0, 1) for values of a > 9 or 6 > 5. Thus every finite 
2-generated p-tower group admits a presentation with one of the following three 
Zassenhaus polynomials: 

Zcit) e {t^ + -2t + l,t^ -2t + l,t^ - 2t + l}, 

i.e., the two relations defining a finite p-tower group lie in levels i and j, where 
S {(3, 3), (3, 5), (3, 7)}. We call this pair the Zassenhaus type of G, which 
proves to be an important invariant in the characterization of p- tower groups. This 
represents the state of the art in the sense that all three of the possible Zassenhaus 
types are still a priori possible, though two points merit mentioning: 

• Every known example of an explicit 2-generated p-tower group is of Zassen- 
haus type (3, 3), including the groups investigated in [ST34] and the series 
of groups Gn described in [BB06]. 

• For p > 7, the author has shown in [Mc09] that if G is a p-tower group 
of Zassenhaus type (3, 7) over a quadratic imaginary number field K with 
C\p{K) f« (p",/) {1 < a <b), then \G\ > p2i+a+6 > ^23^ -jhere are no 
known groups which satisfy this collection of properties. 

This leads to the following (somewhat unsubstantiated) conjecture. 

Conjecture 2.9 (The (3,3) Conjecture). A p-tower group over a quadratic imagi- 
nary field is finite if and only if it is of Zassenhaus type (3,3). 

While the two bullets above represent the scant, but slowly building, body of 
evidence in support of this conjecture, it is worth mentioning because of the elegant 
solution to the p-class field tower problem one obtains as a corollary. This will be 
presented in the next section after we set up some terminology and notation. 

3. A Criterion for Infinite p-Towers 

Let G be a rf-generated pro-p-group, and take a minimal presentation 1 — > i? — > 
F — )■ G — >■ 1 for G. The corresponding infiation-restriction sequence in Galois co- 
homology gives isomorphisms inf: iI^(G,Fp) H'^{F,¥p) and tg: F^(i?,Fp)'^ 
H'^(G, Fp), where tg denotes the transgression map. For p G R, we define the corre- 
sponding trace map tip : H'^{G,¥p) Fp by trp(0) := (tg"V)(p)- Let Xi; • • • iXd 
be a basis for H^{G, Fp). A frequently used tool from Galois cohomology ([NSWOO], 



8 



CAM MCLEMAN 



3.9.13) is that a relation p e R C F defining G can be computed modulo F3 from 
the scalars tTp{xi U Xj) (here, U denotes the cup product). 

If is a quadratic imaginary number field with dp{Cl{K)) = 2 and G is the 

p-tower group over then as mentioned in the remark after Theorem 2.7, the cup 
product is trivial, rendering the above technique rather unhelpful. However, the 
vanishing of the cup product is precisely the required condition for the so-called 
triple Massey products 

(•,•,•): HHG,¥p) X HHG,¥p) x H\G,¥p) H\G,¥p) 

to be well-defined. To define these, let {xi,X2} be a basis for H^{G,¥p). For each 
pair (i, j) with 1 < i,j < 2, the triviality of the cup-product implies we can write 
Xi U Xj = d{fij) for some 1-chain : G — )■ Fp. Then for any 1 < «, j, fc < 2, we can 
uniquely define the triple Massey products {xi^XjiXk) to be the class in H'^{G,¥p) 
of the 2-cocycle [xi U fjk + fij U x^] . In general, these are well-defined only up to the 
collection of choices of but the vanishing of the cup-product for p-tower groups 
removes any such ambiguity. 

Theorem 3.1. Let K be a quadratic imaginary number field with dpCl{K) = 2, 
let G = Gal{Kp°°^ / K) , choose a basis {xi)X2} for H^{G,¥p), and suppose p > 'S. 
Then ip{K) = 00 if the triple Massey products (xi)X25Xi) ^'^'^ (xi)X2)X2) both 
vanish. For p = 3, we need in addition the triviality of the triple Massey products 

{Xi,Xi,Xi) and (x2,X2,X2)- 

Proof. By Theorem 2.6 and the computations that ri = r2 = 0, the hypotheses 
of the theorem guarantee the existence of a presentation 1— )• 1, 
where F = (a;, y) is the free pro-p-group on two generators, and R can be generated 
as a normal subgroup of F by two elements pi and p2 of level at least 3. In [Mc08], 
the dimension factors dim^p F„/F„+i of a free pro-p-group on d generators are 
computed, and we find that 

for d = 2. For p ^ 3, a basis for F3 / F4 is given by the triple commutators [x,y,x] := 
[[x,y],x] and [x,y,y] := [[x,y],y]. We can thus write pi = [x,y,x]'''[x,y,y]'" p'^, 
i G {1,2} for some ai,bi E Fp, p'^ G F4. By work of Vogcl [Vo04] extending 
the aforementioned link between cup products and relation structures, we have 
2aj = ir-p^ (xi: Xi: X2) and bt = trp. {xi,X2,X2), where the trp^ are the trace maps 
defined at the start of the section. In particular, if both triple Massey products 
vanish, then ai = &i = 02 = 62 = 0. But this implies Pi = p'^ G F4 for i = 1,2, 
and by the condition that r2k = 0, we must further have pi G F5 for i = 1,2. Let 
ji and j2 denote the levels of the two relations, so that ji,j2 > 5 by the previous 
sentence. If G were finite, then by Theorem 2.4, we would have 

< Zait) = t^^ + t^" - 2t + 1 < 2f^ - 2t + 1 

on the unit interval, which gives a contradiction when evaluated at t = |. The 
proof is almost identical for p = 3, noting that a basis for F3/F4 is given by 

{x^, y^, [x, y, .x], [x, y, y]} and the exponents of x^ and y^ occurring in the represen- 
tation of Pi modulo F4 are respectively given by tr^. (xi) Xi) Xi) and tr^^ (x2, X2) X2)- 

□ 
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Note that it is clear from the proof that all that is really needed is the vanishing 
of the traces of the Massey products and not the Massey products themselves 
(though, in practice, one could not evaluate these without knowing more about 
the relations, leading to a vicious circle of ignorance). In short, the proof observes 
that the vanishing of these traces of Massey products forces the relations down 
into the fourth level of the Zassenhaus filtration, which when combined with the 
Koch-Venkov result that r4 = 0, pushes them down into at least the fifth level. One 
needs then only observe that by the theorem of Golod and Shafarevic;h, two relations 
in the fifth level of the Zassenhaus filtration is insufficient to keep a 2-generated 
pro-p-group finite. 

On a similar note, if one assumes the (3,3) conjecture given in the last section, 
then to prove the group infinite it suffices to force only one of the two relations 
down to the fourth level, and we arc left with the following particularly elegant 
cohomological solution to the p-class field tower problem over quadratic imaginary 
number fields. 

Proposition 3.2 (Assuming the (3, 3) Conjecture). Let K be a quadratic imaginary 

number field with dpCl{K) = 2, let G = Gal{Kp°°'' / K) , choose a basis {xi,X2} for 
H^{G, Fp), and suppose p > 'S. Then £p{K) < co if and only if the matrix 

trpAxi,Xi,X2) trp,{x2,X2,Xi} 
trp2{xi,Xi,X2) trp^{X2,X2,Xi)_ 

is invertible over¥p. 

Finally, we observe that the (3, 3) conjecture would also provide an algorithm for 
determining whether or not a given quadratic imaginary number field K has a finite 
p-class field tower. Namely, one first computes the p-rank dpCl{K). If this p-rank 

is or 1, the p-tower is finite, and if the p-rank is 3 or larger, the p-tower is infinite. 

The only remaining case is that d = 2. Note that G" C 74(G) C G4 and so we 
(2) 

have a surjection Gal{Kp /K) = G/G" G/G^. Computing the Galois structure 
of the first two steps of the p-class field tower over K thus allows the computation 
of G/Gi. In [Mc08], the author finds that the quantity dim^j, G3/G4 distinguishes 
finite p-groups of Zassenhaus type (3, 3) from finite p-groups of Zassenhaus type 
(3, 5) or (3, 7) for any value of p. Specifically, we have the following table of values 
of dimpp G3/G4 depending on the prime p and the Zassenhaus type of G: 





(3,3) 


(3,5) or (3,7) 


p = 3 


2 


3 


p>5 





1 



Thus under the assumption of the (3,3) conjecture, the decision process concludes 
with the computation of the quantity dimpj, G3/G4. One has ip{K) < cxd if the 
result is even, and ip{K) = 00 if the result is odd. 

The author would like to thank in particular William McCallum, John Labute, and 

Denis Vogel for many useful conversations, the referee for several improvements, 
and the organizers and attendees of the conference for the invitation and feedback. 
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